Stochastic graph Voronoi tessellation reveals community structure
نویسندگان
چکیده
منابع مشابه
Stochastic graph Voronoi tessellation reveals community structure
Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called Voronoi cohesion which describes the probability for sharing the same Voronoi cell, when randomly choosing g centers in the network. This measure provides inf...
متن کاملCluster Identification via Voronoi Tessellation
We propose an automated method for detecting galaxy clusters in imaging surveys based on the Voronoi tessellation technique. It appears very promising, expecially for its capability of detecting clusters indipendently from their shape. After a brief explanation of our use of the algorithm, we show here an example of application based on a strip of the Edinburgh/Durham Southern Galaxy Catalogue ...
متن کاملImage representation using Voronoi tessellation
The major approaches to image representation [l] in terms of its constituent regions may be divided into two broad categories: (1) those which specify the borders of the regions and (2) those which describe their interiors. Most of the approaches and the more interesting ones, belong to the latter category. This may be attributed to the increased dimensionality of information (regions, rather t...
متن کاملVoronoi Fluid Particles & Tessellation Fluid Dynamics
We formalize the concept of fluid particle that it is heuristically introduced in textbooks of fluid mechanics. Fluid particles are regarded as portions of fluid that move along the flow field and they have an extension. A natural way of assigning an extension to a set of points is through a tessellation. With a minimum of physical input information a well-defined discrete fluid particle model ...
متن کاملVoronoi Tessellation in Model Glass Systems
Numerical Vorono tessellation is used to investigate the mechanisms of frustration in some model glass systems. First, random packings of 8192 hard spheres of increasing volume fraction c are built in the at three dimensional space using an eecient computer algorithm. Their Vorono statistics evolves with c as if the system would like to reach a pure icosahe-dral order when extrapolating the vol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2017
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.95.022306